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Abstract. The Shapley value is one of the most important solution concepts in 
j^" cooperative game theory. In coalitional games without externalities, it allows to 

compute a unique payoff division that meets certain desirable fairness axioms. 
However, in many realistic applications where externalities are present, Shap- 
ley's axioms fail to indicate such a unique division. Consequently, there are many 
extensions of Shapley value to the environment with externalities proposed in 
the literature built upon additional axioms. Two important such extensions are 
"externality-free" value by Pham Do and Norde and value that "absorbed all ex- 
ternalities" by McQuillin. They are good reference points in a space of potential 
' payoff divisions for coalitional games with externalities as they limit the space 

^ , at two opposite extremes. In a recent, important publication, De Clippel and 

^ ' Serrano presented a marginality-based axiomatization of the value by Pham Do 

Norde. In this paper, we propose a dual approach to marginality which allows 
us to derive the value of McQuillin. Thus, we close the picture outlined by De 
Clippel and Serrano. 



1 Introduction 

The Shapley value is one of the most important and extensively studied solution con- 
cepts in coalitional game theory. In the environment where agents are allowed to co- 
operate, the Shapley value lays down a fair allocation of jointly achieved payoff. Here, 
fairness is built upon four axioms: (i) Efficiency (the whole payoff is distributed among 
agents); (ii) Symmetry (division of payoff does not depend on agents' names), (iii) Ad- 
ditivity (when two different games are combined, agent's share is equal to sum of shares 
in games considered independently); and (iv) Null-player Axiom (agent which has no 
impact on value of any coalition gets nothing). In his seminal work, Shapley showed 
that his division scheme is unique, i.e. no other division scheme meets all four axioms. 

Since Shapley original work [1] , his concept has been extended in a variety of direc- 
tions. One of them are coalitional games with externalities, where a value of a coalition 
depends on formation of other coalitions in the system. Indeed, externalities occur in 
many real-life applications of coalitional games such as oligopolistic markets (where a 
merger is likely to affect other companies), a political scene (where the importance of 
a political party highly depends on the created coalitions), or a supply chain (where 
a large number of subcontractors increases the standardization costs). Unfortunately, 
they are substantially more challenging to the model than the conventional games. In 
particular, in the presence of externalities, the axioms proposed by Shapley are in- 
sufficient to determine a unique division of payoff. This problem was addressed in the 
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literature by several authors who proposed more extended axiomatizations. Two impor- 
tant extensions of the Shapley value to games with externalities are "externality-free" 
value proposed by Pham Do and Norde [3] and McQuillin's value which "absorbed all 
externalities" [2]- Both can be considered as reference points for other extensions, as, 
under certain conditions, they limit the space of possible extensions at two opposite 
extremes. 

The key role in the formula for the Shapley value is played by the marginality — 
an important economic concept in which evaluation of a player in a coalition is based 
on a difference between the coalition's values with and without the player. Specifically, 
the Shapley value is calculated as the weighted average of marginal contributions of 
players to all the coalitions in the game. This relationship of the Shapley value to the 
marginality was emphasized by the beautiful work of Young [8j. In Shapley's axiomatic 
characterization marginality comes from the Null-player Axiom which assigns zero value 
to every agent whose vector of marginal contributions to coalitions equals to zero. 
Unfortunately, as mentioned above, this axiom as well as the others do not determine 
the unique value in the case of games with externalities. Thus, it became a common 
practise in the literature, to add other, non-marginality based axioms. These axioms 
indeed allow for deriving the unique Shapley value extended to games with externalities, 
however, not in a way related to marginality as the original Shapley value did. In this 
context, the key additional axiom of McQuillin was recursion which required the value 
to be a fixed-point solution (i.e. if we consider a value to be a game by itself, then the 
value computed for such a game should not change). Nevertheless, marginality-based 
axiomatization of the McQuillin value that connects to the original Shapley value has 
remained unknown. 

In this paper we close this gap by proposing an alternative approach to marginality. 
We present a new marginality axiom, which allows us to derive the extension of the 
Shapley value proposed by McQuillin. Our approach is dual to De Clippel and Serrano 
who in recent, important publication proposed a basic approach to marginality and 
derived "externality-free" value of Pham Do and Norde. In other words, we close the 
picture outlined by De Clippel and Serrano, so that the two opposite values for games 
with externalities that limit the space of many other extensions, are now based on the 
marginality principle. 

Our new approach to marginality, which we call a steady marginality, differs from 
those proposed earlier in the literature f [51716) ). To compute an agent's marginal contri- 
bution to a coalition we compare the value of the coalition with the specific agent with 
the value of the coalition obtained by the transfer of the agent to another coalition, 
existing in the partition (so the number of coalitions is steady) . We then do not include 
the value of a coalition in a partition when a specific agent forms its own singleton 
coalition. 

The rest of the paper is organized as follows. In Section [5] we introduce the basic 
definitions and notation. In Section [3] we present our set of axioms, including our new 
marginality axiom which we relate to "externality-free" marginality. In Section [4] we 
define a new class of games and prove they form a basis of space of games with exter- 
nalities. Finally, in Section[5]we prove that there exists only one value which satisfies all 
our axioms and that this value is equal to one proposed earlier by McQuillin. Section |B] 
presents different approaches to marginality in the literature. Section [7] concludes the 
paper and outlines future work. 
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2 Definitions and Notation 

In this section we introduce the basic definitions and notation. 

Let N = {1,2, . . . ,n} he the set of all agents. A coalition S is any subset of agents, 
S C N. A partition P of N is a. set of disjoint coalitions which covers the whole set 
of agents, i.e., P = {81,82, ■ ■ ■ , 8k} and (Jsgat ~ where 8i f) 8j =0 for every 
i,j 6 {1, . . . ,k} with i ^ j. The set of all partitions is denoted by V. A coalition S 
being a part of a partition P is called an embedded coalition and is denoted by {8, P). 
By \P\ we denote the number of coalitions in a partition P. The set of all embedded 
coalitions is denoted EC and formally defined as: 

£0"^= {{8,P) : P eV,8 & P} 

def 

As common in the literature, iov 8 <Z N,i ^ 8,j G 8, we define 8+i = 8 Li {i} and 

8-j =^ 8 \ {j}. U8eP then P_s P \ {8}. 

The following notation will play an important part in our paper: let 8,T € P and 
i G 8. A function ' will represent the transition of an agent i from 8 to T: 

rt^iP)":^' P\{8,T}U{8-i,T+i} 

In the literature it is a common convention to assume that in every partition P G P 
an empty, artificial coalition e P exists. In our paper we accept a different assumption 
that only one partition (the one with the grand-coalition) contains a special empty 
coalition 0. 

Note 2.1. For technical convenience, in our paper we use the convention that in every 
partition there are at least two coalitions, so we assume that in partition with only 
one explicitly listed coalition there also exists an empty coalition. In such a case, the 
grand coalition takes the form {N, 0} (and |{A'', 0}| = 2). However, we will not consider 
(0, {N, 0}) as a correct embedded coalition. 

The game (in a partition-fimction form) is a hmction v : EC R which associates 
a real number with every embedded coalition. For convenience, we extend the domain 
of V and assign a zero value to every incorrect embedded coalition where 5 is empty: 

v{9,P) = 0. 

Among a collection of games we distinguish a set of games without externalities 
(or, differently, characteristic function games), where the value of a coalition does not 
depend on a partition of other agents. Formally, for each coalition 8 and two partitions 
Pi, P2 containing 8 we get v{8, Pi) = v{8, P2). In this case the definition of a game can 
be simplified to : 2^ — > M, as the only argument is a coalition 8. Conversely, we say 
that the game is with externalities when the value for at least one coalition depends on 
a structure of other agents: v{8, Pi) 7^ v{8, P2) for some 8 and Pi, P2 which contain 8. 

The value of the game is a function which assigns some payoff to every agent: 
(fi : V ^ M.^ . This payoff is meant to be the agent's share in the value achieved by all 
players united in the grand coalition: v{N, {iV, 0}). We are interested in a division of 
the payoff which is fair. 

The Shapley value is defined as: 

scN,ies ' 
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where by v we denote the game without externahties. 

Shapley presented the following intuition behind his value. Assume that the agents 
enter the coalition in random order. Every agent i brings to the set S^i of agents 
who already entered the coalition its marginal contribution v{S) — v{S-i). Therefore, 
Shapley value of an agent i is the average of all its marginal contributions for every 
order of the agents' arrivals. 

One of the most common approaches to the extension of Shapley value for games 
with externalities is the average approach proposed by Macho-Stadler et al |4]. In 
this approach, from the game v we create a simpler game v without externalities 

and define ipi{v) =^ Shi{v). The value of each coalition S* in w is computed as the 
weighted average of values of a coalition S embedded in different partitions: v(S) = 
X^Pg-p seP '^iS,P) ' ''^i^T^)- The different weights lead to the different values. Two ex- 
tremes in those approaches are "externality-free" value and value which "absorbed all 
externalities" . 

The first one was proposed by Pham Do and Norde. It can be obtained using the 

average approach by defining v^^'^'^{S) =^ v{S, {{i} : i e iV-s} U {S}) and (p{^'^^(y) =^ 
Shi{v-^^^^). Hence, the value of S is taken from the partition, in which no externalities 
from merging coalitions affect it. 

The second one, proposed by McQuillin, is dual to Pham Do and Norde. Here, the 
value of iS* is taken from the partition, in which all other agents are in one coalition: 
^McQ^g-^ 45_f y^g^ {N^Si S}). As we can see, this value of S is affected by all externalities 
from merging coalitions. McQuillin value takes the form ip^'^^{v) Shi{v^'^'^'^). 



Example 2.2. Consider a simple, 3-player game: 

TTi = {{1},{2},{3}} «({!}, TTi) =4 «({2},^i) = 2 t;({3},^i) = 3 

^2 = {{!}, {2, 3}} «({l},7r2) = 2 «({2,3},^2) = 5 

7r3 = {{l,3},{2}} i;({l,3},7r3) = 7 t;({2},^3) = 

7r4 = {{l,2},{3}} i;({l,2},7r4) = 6 t;({3},^4)=2 

7r5 = {{l,2,3},0} t;({l,2,3},^5) = 10 

Then, games f}/''^'^ and v^'^'^'^ are calculated as follows: 

= v{{l}, TTi) = 4 = 7r2) = 2 

«^-({2}) = v{{2}, TTi) = 2 «*^^«({2}) = v{{2}, TTs) = 

«^'--({3}) = vm, TTi) = 3 t)^^=«({3}) = ^;({3}, = 2 

2}) = v{{l, 2}, ^4) = 6 2}) = v{{l, 2}, ^4) = 6 

^^'■-({1, 3}) = 3}, ^3) = 7 3}) = «({!, 3}, ^3) = 7 

vf^^m2, 3}) = v{{2, 3}, ^2) = 5 «*^=«({2, 3}) = v{{2, 3}, ^2) = 5 

2, 3}) = v{{l, 2, 3}, TTs) = 10 «*^=«({1, 2, 3}) = «({1, 2, 3}, tts) = 10 

Based on standard Shapley value: = (f , ^, f ) and (^^^"^ = (f , f , f ). 



3 Axiomatic Characterization 



In this section we will present our axioms including a new definition of the marginal 
contribution. We will also briefly compare it to the definition proposed by De Clippel 
and Serrano. 

Shapley value is based on four elementary axioms: Efficiency, Symmetry, Additivity 
and Null-player Axiom. The first three are easily translated to games with externalities. 
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Definition 3.1. (Ejficiency) Function (p satisfies Efficiency if the whole payoff is dis- 
tributed among agents, i.e. X^iew '^*(^) ~ ^(-^7 {-^j (^}) /^"^ every game v. 

Let cr : — ?• be a permutation of the set of agents. Then 

— for every coahtion S C N, a{S) =^ {o'(i) : i G 5} 

- for every partition PeV, a{P) ^'^ {a{S) : S e P} . 

The permutation of game a{v) is a game defined on every embedded coahtion by 
a{v){S, P) =^ v{fj{S), (t{P)) and the permutation of fj{ip{v)) is the vector {'.P(T(i) iv))ieN- 

Definition 3.2. (Symmetry) Function ip satisfies Symmetry if agents' values do not 
depend on their names, i.e. (p{a{v)) — a{ip{v)) for every game v and every permuta- 
tion a. 

It is widely accepted f [5i4i2j ) to translate Additivity as the Linearity in the context 
of externalities 

Definition 3.3. (Linearity) Function ip satisfies Linearity if: 

(a) for every two games Vi,V2, we have f{vi +W2) — ^{vi) + y^iv2)- where vi -\- V2 is a 
game defined by (vi + V2){S, P) = vi{S, P) + V2{S, P) 

(b) for every game v and constant A G M, we have (p{Xv) — A • '^(y), where Xv is a 
game defined by {Xv)(S, P) = A • v{S, P). 

Our key axiom will be based on the marginality principle. When there are no 
externalities, the marginal contribution of an agent i to a coalition 5* can be easily 
calculated as a difference between the coalition value with and without an agent i: 
v{S) — v{S-i). But when the externalities exist, the value of a coalition S (embedded 
in P) without an agent i depends on where the agent i is. Let us define the elementary 
marginal contribution rnc(^i,s,p,T) of an agent i to {S, P) in comparison to i being 
in T e P_5 U {0} as a difference between the value of {S,P) and (S^,, rf '^(P)). 
Then the marginal contribution is the (weighted) average of the elementary marginal 
contributions: 

mc(,,s,p)(z;) = J2 ^(^,s,p,TMS,P)^v{S^,,T^'^{P))) 

TGP_sU{0} 

The empty set in the sum corresponds to the partition in which i is in a singleton 
coalition {jjoFor our later discussion it would be convenient to consider the elementary 
marginal contribution v{S, P) — v{S-i,T^ '^(-P)) as a cost of the agent's i transfer to a 
coalition T. 

^ Shapley based his value on Additivity - part (a) of our axiom - as it (combined with his 
three other axioms) implies part (b) - a very intuitive assumption that when we multiply 
every value in the game by some scalar, agents' share will increase respectively (i.e. the ratio 
of agents' share will not change). As shown in 14^, the standard Shap ley's axioms translated 
to the games with externalities are too weak to imply full Linearity. Thus, in the presence 
of externalities, Additivity is usually strengthened to the Linearity. 

2 Note that when {S,P) = (A^,{A^,0}) then P_s U {0} = {0}, so mc(i,jv,{jv,0})(u) = 
a(.,iv,{iv,0},0)(«(Af, W 0}) - ?;(Af-», {Af_,, {i}})). 
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De Clippel and Serrano used only one non-zero weight for the transfer of i to the 
empty coahtion: ^(i^s.pj) — 1 and a(i,s,p,T) = for T G P-s- Their definition of the 
marginal contribution takes the form: 

"^cfXp)(") ^(^' ^) ' ^iS-^,P-S U {5-,;, {*}}) 

This approach is justified by treating the transfer as a two-step process. In the first 
step, agent i leaves the coalition S and for a moment remains alone (i.e., creates a 
singleton coalition) . An optional second step consists of agent i joining some coalition 
from P_5 (in coalition terms, {i} merges with some other coalition). Although both 
steps may change the value of S-i, the authors argue that only the first one corresponds 
to the intrinsic marginal contribution - the influence from the second step comes 
rather from the external effect of merging coalitions, not from i leaving S. Discarding 
the impact of merging coalitions in marginal contribution allowed them to derive an 
"externality-free" value. 

We will consider the transfer of i in a different way. Our first step will consist of 
leaving coalition S and joining one of the other coalitions in partition. In the second 
step, agent i can exit his new coalition and create his own. Thus, we look at creating 
new coalition as an extra action, which should not be included in the effect of i leaving 
coalition S. According to this, the natural way to define the steady marginal contri- 
bution of an agent i to (5, P), is to take into account only the transfer to the other 
existing coalition. 

Definition 3.4. The steady marginal contribution of an agent i £ S to the embedded 
coalition {S, P) G EC is defined as: 

E («(5,P)-«(^-.,rf^(P))) 
TeP-s 

Then, mc{^^\v) {'nT'c{^''s p){'^))(s,P)£EC,i£S O' vector of steady marginal contribu- 
tions. 

Our approach can be justified by these real life examples in which creation of a 
new coalition is rare and not likely. These include political parties or million-dollar 
industries (such as oil oligopoly). In all such situations, our approach is likely to lead 
to more proper results. 

Based on the definition of steady marginal contribution we can introduce the last ax- 
iom, which is our version of the standard Null-player Axiom. In the literature on games 
with externalities, it is common to assume ( |4|5| ) that agent i is a null-player when all of 
his elementary marginal contributions are equal to zero {v{S, P) — v{S-i,Tf''^ (P)) = 
for each (S, P) G EC such that i G 5 and T G P-s U {0}). Our definition of null-player 
will differ - we will consider an agent as a null-player when all of his steady marginal 
contributions are equal to zerolf] 

Definition 3.5. (Null-player Axiom in a steady marginal contribution sense) Function 
if satisfies Null-player Axiom if for every agent i such that vector of steady marginal 
contributions rnc{""(u) is a zero vector occurs ^i{v) = 0. 

It is easy to prove that our axiom strengthens the standard one, as the fact that all of the 
agent's i elementary marginal contributions equal zero implies that all his steady marginal 
contributions are equal to zero as well. 
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4 Constant-Coalition Games 

In this section we will introduce a new class of simple games - constant- coalition games. 
This games will play a key role in a proof of the uniqueness of the value in the next 
section. The name comes from the fact that, in a given game, every partition in which a 
coalition with non-zero value is embedded, has exactly the same number of coalitions. 
We show that the collection of such games is a basis of partition function games. 
First, we will need some additional notation. 

Definition 4.1. (Ri :< R2) Let R2 he two proper, non-empty subsets of two parti- 
tions. We say that R2 can be reduced to Ri (denoted Ri :< R2) if three conditions are 
met: 

(a) all agents which appear in Ri, appear in R2 (i.e. UtiG-Ri — ^T2&R2 "^^J 

(b) two agents which are in the same coalition in Ri, are in the same coalition in R2 

(c) two agents which are not in the same coalition in Ri are not in the same coalition 
in i?2. 

Assume Ri < R2. Based on the presented conditions, as we delete agents from R2 
which are not in Ri, we get exactly the Ri configuration. This observation can be 
expressed in an alternative definition of the ^-operator. 

Proposition 4.2. LetRi,R2 be two proper, non-empty subsets of two partitions. Then^ 

i?i ^ i?2 ^ 3scnRi = {T2\S ■.T2 e R2 and Ta ^ 5} V i?i = {0} 

For example {{1, 2}, {3}} ^ {{1, 2, 4}, {3}, {5}} but {{1, 2}, {3}} y< {{1, 2, 3}} and 
{{1,2},{3}}^{{1},{3,4}}. 

Now we can introduce our new basis for games with externalities. 

Definition 4.3. For every embedded coalition {S, P), the constant-coalition game e'"^''^-' 
is defined by 

if (P-s ^ P-s) and {\P\ = 
otherwise. 

Note that {P_g ^ P^s) implies 5 C 5 as we get iV \ S* C \ S* from the (a) 
condition in ^-operator definition. So, in our game, e^'^'^^ non-zero values have only 
embedded coalitions formed from (S, P) by some transition of agents from P \ {S} to 

5 which does not change the number of the coalitions. 

Lemma 4.4. The collection of constant- coalition games is a basis of the partition func- 
tion games. 

The equivalence of the definitions when _Ri and R2 contain only non-empty coalitions is 
easy to see. As the only partition which contains an empty set is {N, III} then the only 
proper, non-empty subset of the partition which contains an empty set is {0}. Based on the 
first definition {0} ^ R2 for every R2 and Ri ^ {0} implies Ri — {0} (as we don't allow 
empty Ri). 



(|P|_1)-(1S\S|) 

^0 

for every (S, P) G EC. 
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Proof. Let e = ie^^''^^){s,P)eEC be the vector of all games. 

First, we will show that the constant-coalition games are linearly independent. Sup- 
pose the contrary. Then there exists a vector of weights a — ia(s,p))(s,P)eEC with at 
least one non-zero value such that a x e = '^{s p)eEC '^(S-P)^''^'^'^ ^ zero vector. 
Let {S*,P*) be the embedded coalition with a non-zero weight ajg. p.) 7^ and 
minimal S* (i.e. (S*,P*) is the minimal element of the embedded-coalition relation 
r: (5*1, Pi)r(52, P2) ^ Si C_ 6*2). So, for any other game e^'^'^^ either a(^s,P) = oi' 
S <^ S* ^ e^^'^\S*,P*) = (the imphcation follows from the remarks after Definition 
lO)) . Then 

J2 a(s,P)e'^'^)(5*,F*) = a^s- ,P')e'^'' ''''HS* , P*) = a(svp.) ^ 0, 
{s,p)eEC 

contrary to the previous assumption. 

The size of a collection of all the constant-coalition games is equal to the dimension 
of the partition function games space, hence the collection must be a basis. □ 

5 Uniqueness of the Value 

In this section we show that there exists only one value that satisfies all the introduced 
axioms and that it is equivalent to the value proposed by McQuillin. 

Theorem 5.1. There is a unique value if^"^^^ satisfying Efficiency, Symmetry, Linear- 
ity and Null-player Axiom (in a steady marginality sense). 

Proof. We will show that in every coalition-constant game there exists only one value 
which satisfies those axioms. Based on Linearity and Lemma 14.41 this will imply our 
theorem. 

Let e*^'^'^' be one of the coalition-constant games. We will show that any player i 
from the coalition other than S* is a null-player (in a steady marginality sense). Based 
on the Definition 13.51 we have to prove that mci{e'^^'^^) is a zero vector. So, for every 
(5, P) e EC such that i € S: 

-^(.5,P)(^'"^^^)= E e(^'^\S,P)-e^'^^HS-.,rr{P))=0 
fep\{s} 

We divide the proof into two cases with zero and non-zero valueof e('^^-P)(5,F). 
Lemma 5.2. Ife^^^^\S,P) = then, for every T e P\{S}, 

e(^-^)(5_„rf^(F))=0. 

Proof. Based on the definition of the coalition-constant games we can deduce that at 
least one of the following conditions occurs: 

— P_g ;^ P-s - from the definition of ^-operator we know that there is an agent in 
P_g which is not in P_s, or there is a pair of agents which are together in one and 
not together in the other structure; it is easy to see, that adding player i to some 
coalition in P_g will not fix any of these anomalies; 
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- |P| 7^ |P| - if i is alone {S ^ {i}) then, for every T e P\ {S}, 

e(^'^)(^.„rF(P)) = e(^'^)(0,rf ^(P)) = 0; 

otherwise, as we only consider the transfer of an agent i to the other existing 
coalition, the number of the coalitions remains intact: \P\ ^ \t^''^{P)\. □ 

Lemma 5.3. // e^^'^^{S,P) — x for x > then there exists only one T* e P \ {S} 
such that e(^'-P)(5_i,Tf'^ (P)) has non-zero value. Moreover, this value is equal to 
x{\P\-l). 

Proof. If e('5-P)(S',P) > and e(^^-P)(^_i, rf '^(P)) > then from the definition: 

e(^'^)(^_„rf ^(P)) = (|P| - ^ (|p| _ 1) . (|p| _ i)-|5\5| 

^(|P|_l).e(s^^)(^,P) 

which proves the values equality part. 

First we will consider a special case when P contains the empty coalition. Then 
P = {N, 0} (as it is the only partition with the empty coalition) and the only transition 

of i is allowed to the empty coalition: {S , ''^ {P)) is equal (iV_i. {iV_i, {i}}). As we 
assumed i ^ S, we know that {i} ^ P-s and as we're not changing the partition size 
(|{7V, 0}| = |{iV_„ {i}}\) this follows that e'^^^^^N.,, {N_i, {i}}) > and finishes this 
case. 

Now let's assume that all the coalitions in P are non-empty. Let Ti e P \ be 
the agent's i coalition. From the constant-games definition we know that P_s can be 
reduced to P_g and that in both there is the same number of the coalitions: \P-s\ — 
\P_§\. As the agents from one coalition cannot be separated, there must be some non- 
empty coalition Ti in P_g which can be reduced from Ti by deleting agents from S. 

It must contain at least one agent denoted by j (and j ^ i, because i € S). So when 
we consider a transition to any other coalition than Ti we will separate i and j agents 
which will violate (c) condition in ^-operator definition and imply zero value in e^'^'^^ 

game. But in rf'"^'(P) all the conditions will be satisfied - (a) is obviously satisfied 
as i ^ S and P_g was already a subset of P-s; (b) and (c) are satisfied because the 
relations between an additional i agent are equal to the relations of j who is already 
in the structure. 

Again, we do not change the size of the partition. We have to check only one special 
case when S = {i}. But from e*^'^'^^(iS', P) > we get C and as we know that i ^ S 
we get 5 = which means that the game e*^'^'^-' is incorrect. 

So, finally: e(^-P)(5_i, rf (P)) > 0. □ 

From Lemma 15.21 and Lemma 15.31 we have that every agent i ^ S* is a null-player 
(in a steady marginality sense). Based on our Null-player Axiom (Definition 13. 5|) . 
(^/""(IgCS.P)') _ Q g^j-^j based on Symmetry (Definition 13. 2p and Efficiency (Definition 
13. ip we get: 
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As our value t^^"" clearly satisfies Efficiency, Linearity and Symmetry, the only 
observation we need to add is that it also satisfies Null-player Axiom. As agents not 
from S are null-players and get nothing it would be sufficient to show that no agent 
from 5 is a null-player. But every agent j from S has a non-zero marginal contribution 
to {S,P): e(^-P)(S',P) = 1 and e(^'^)(S'_j, rf ^(P)) = for every T G P\S. That 
finishes the proof of Theorem 15.11 □ 

Now let us show that our unique value is indeed equal to the value proposed by 
McQuillin. 

Theorem 5.4. Let v be a game with externalities. Then ip^'^'^'^{v) — if^^^\v). 

Proof. Again, based on Linearity, we will show the adequacy on the constant-coalition 
games. In the proof of Theorem 15.11 we have showed that v'f""(e^'^''^') = for every 
i ^ S- and (^f""(e(^^^)) = ^ • e^^^^^N, {N, 0}) for every j G S. 

Let {S,P) be an embedded coalition. Assume that \P\ > 2. As |{A^, 0}| = 2 
|P|, based on the definition of the constant-coalition games fPefinition 14. 3p we get 
e(^'^)(7V, {TV, 0}) = and (^f (e('5-P)) ^ for every agent i £ N. Also (^f '^^(e^^^-P)) = 
for every ag ent i e TV, because v^'^^iS) = for every 5' C A'^ as no embedded coalition 
of form (5, {S^ N \ S}) has a non-zero value in e^'^''^^ (the reason here is the same - 
the partitions sizes do not match). 

If |P| = 2 then embedded coalition has the form {S,{S,N\ S}) and e^^^^^'^\^^^ 
assigns a non-zero value (equal 1) only to an embedded coalition (S', {5, A\ S) such 
that S <Z S. Hence, v^''''^{S) = 1 when C 5* and w(S') = otherwise. Based on 
the basic Shapley's axioms for v^^'^Q we get that ip'^'^'^^ {e'^^'^^) = for i ^ S and 

Let's check if our value has the same results. As mentioned at the beginning of the 
proof, for ^ ^ 5, (^/""(e^^^^)) = and for j e S, cp^^''" {e^^'^^) = ■e(^'^)(A, {A, 0}) = 

t4| which completes the proof. □ 



6 A Comparison of Various Marginality Definitions 

In this section we examine various approaches to marginality more broadly and we 
compare them with steady marginality. 

In Section [3] we have presented the universal definition of marginality: 

mc(^i,s,P){v) ^ ^ a(^i^S,p,T){v{S,P) ~ v{S-i,T^''^{P))) 
TeP_su{0} 

Based on the accepted definition of marginal contribution we define a vector of marginal 
contributions mci{v) = {mc^i^s\P){v))(s.P}eEC,i&s- 

It seems reasonable to normalize the weights by assuming that the sum of them 
is equal 1: J2t£P-.su{<I)} '^ii,S,p,T) = 1 for each {S,P) € EC such that i G S'. As we 
have considered only 0-1 weights we have omitted this step to increase the clarity of 
the presentation. But it is important to notice, that with respect to the conventional 
axioms based on the marginality this normalization is not significant as we compare 
mc(i^S,P) only to the same marginal contribution in other game (in Bolger [5] and De 
Clipper and Serrano [7] from mci(wi) = mci{v2) we conclude ipi{vi) — ipi{v2)) or to 
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zero (in Hu and Yang [5] and our paper from ■mci{vi) = we conclude that fiiv) — 0). 
Thus, the only important aspect is the weight ratio. 

In all the definitions of marginal contribution proposed in the literature Q!(i,Ar,{Ar,0},0) = 
10 Thus, in the rest of this section we assume, that P {N,$}. 

Chronologically, the first definition of marginality proposed is also the most intuitive 
one. Bolgcr [5 defined the marginality as a simple average of all the elementary marginal 
contributions: 

a(^,S,p,T) = 1 for T e P_s U {0} 

In his paper, Bolger studied the basic games - games with only 0-1 values. Thus, his 
marginal contribution is the number of partitions from which agent's transfer turns the 
S-i coalition value (negative if value of S is zero). Unfortunately, there is no closed 
form expression for Bolger's value. 

Steady marginality is quite similar to Bolger's one: 

'^(i^S PT) = 1 for T G P-s a-nd '^fj^s pt) ^ ^ otherwise 
We have also already introduced the marginality proposed by De Clipper and Serrano: 
'^{i's'p T) ^ ^ ^ = '^{^i's'p T) ~ ^ otherwise 

It is easy to see, that our marginality complements De Clipper and Serrano's marginal- 
ity to Bolger's one. 

Another approach was proposed by Hu and Yang 6J . Their marginality assigns the 
same weight to the transfer to every existing coalition and higher value for the partition 
where i is alone: 

"^(i s = 1 for r G P-s and ^(^5 px) — 1 + otherwise 

where 1 + r = for any T G P-sl!l It can be shown, that 

r > 0. 

Let us consider a simple environment in which there exists m political parties - S^^^ 
for every G {1, 2, . . . , m} - and one independent agent i (i.e. N = {i} U IJ^ 5^^'). Let 

P = {s'-f^ : j G {1,2,...,to}}U {{i}} and define P'-^^ = rf ^'^*''(P). Assume that an 
agent i does not have any political power on his own, but by joining one of the parties 
he increases the coalition value by (m — 1) and decreases the values of other parties by 
I, thus: t;(5|^^,P(j')) = v{S(^^\ P) + {m - I) and ?;(5(j) , pW) = w(S'(j') , P) - 1 for every 
5'0)^5(fc) g p and S^^^ 7^ S^'^l 

Consider the marginal contribution of an agent i to the coalition S^J. As we nor- 
malize weights (in a way mentioned before) based on non-existing marginality we get 

^ Assume that a(i,jv,{jv,0},0) ~ 0, then mc(i_jv,{jv,0}) = regardless of v{N,{N,<l)}) 
and v{N-i, {N, {i}}). So, in game with only one non-zero value for grand-coalition 
v{N, {N,l!)}) = 1 all the marginal contributions are equal zero which is unintuitive and 
with every axiom based on marginality results in a contradiction. 

^ That definition may seem wrong, as it might not be obvious, why G V : (''"/'"^(-P) \ 

{S-i}) ^ P*}| is equal for every T G P-s- It appears, that |{P* G P : P_g ^ P*}| depends 
only on \P\ and IS*] and grows with increasing \P\. That also explains why the numerator 
is larger than the denominator in 1 + r fractional definition. 
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mc^ , , = m as we exclude a non-realistic situation from the consideration - when 

agent i decides to waste his potential. De Clippel and Serrano consider only this one 
situation and get mc^^'^'^i,-, = to — 1. Bolger reaches some compromise, as he does 

not differentiate partitions: mc^ , = m — -. The last marginal contribution 

^ (4,s<i7,p<j)) ™ 

TOc^^(j) ^j.j^ is slightly smaller than Bolger's and depends on the size of S'(^) and the 
number of parties. 

7 Conclusions 

In this paper we have studied the problem of finding a fair division of jointly gained 
payoff in coalition games with externalities. We have presented an innovative approach 
to marginality in which the contribution of an agent to the coalition is evaluated only 
in reference to the partitions where the agent is not alone. This allowed us to define 
a new version of Null-player Axiom which, together with Efficiency, Symmetry and 
Linearity, uniquely determines a division scheme. We have proved that this value is 
equal to the one proposed earlier by McQuillin. 

Our work can be extended in various directions. It is not clear if any of the adopted 
axioms can be dropped (just as De Clippel and Serrano based their value only on 
Symmetry, Efficiency and their version of Marginality axiom). Another question is 
whether there exist any other definitions of marginality which lead to McQuillin's 
value. Looking a bit further, it would be interesting to find any universal link between 
the definition of marginality and the formula for the value derived from it. Finally, 
other approaches to marginality axioms can be studied. 
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